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VARIABLE STATE LENGTH INITIALIZATION 



RELATED APPLICATION DATA 

[0001] This application is a divisional of U.S. Application Serial No. 10/163,692 
filed June 7, 2002, entitled "Variable State Length Initialization", which claims the 
benefit of and priority under 35 UJS.C. §1 19(e) to U.S. Patent Application Serial No. 
60/296,697, filed June 7, 2001, entitled "Variable State Length Initialization," which 
are incorporated herein by reference in their entirety. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The systems and methods of this invention generally related to 
communications systems. In particular, the systems and methods of this invention 
relate to providing a variable state length initialization. 

Description of Related Art 

[0003] Multicarrier modulation, which is also known as Discrete Multitone 
Transmission (DMT), transceivers step a through a number of initialization states 
prior to entering steady-state communication or "showtime." In particular, these 
various initialization states include channel discovery, transceiver training, channel 
analysis, and the like. These various initialization states allow, for example, the 
determination of transmitter power levels, line characteristics, training of receiver 
function such as equalizers or echo cancellers, or any other feature necessary to 
establish communication, or to exchange parameters and settings, between 
transceivers. 

SUMMARY OF THE INVENTION 

[0004] DSL (Digital Subscriber Line) modems use variable length initialization 
states for ADSL communications. The ITU ADSL Standards G.992.1 and G.992.2, 
incorporated herein by reference in their entirety, specify operation of conventional 
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ADSL systems. For example, in "Multi-Company Proposal for Initialization," 
incorporated herein by reference in its entirety, the C-RE VERB 1 initialization state 
and the R-REVERB3 initialization state have a variable length. The length of a state 
is defined as the number of DMT symbols transmitted in that state where DMT 
symbols are also known as multicarrier symbols. The length of C-REVERB1 is 
controlled by the ATU-R (ATU-R - ADSL Transceiver Unit - Remote) and the length 
of R-REVERB3 is controlled by the ATU-C (ADSL Transceiver Unit - Central 
Office). In this example, the ATU-C transmitter continues to sends C-REVERB1 
until the ATU-C receiver detects R-REVERB2 sent from the ATU-R. Likewise, the 
ATU-R transmitter continues to send R-REVERB3 until the ATU-R receiver detects 
C-REVERB2 sent from the ATU-C transmitter. For example, when the ATU-C 
receiver has received the R-REVERB3 signal for a sufficient amount of time, the 
ATU-C transmitter sends the C-REVERB2 signal to the ATU-R which once detected 
by the ATU-R receiver causes the ATU-R transmitter to exit the R-REVERB3 state. 
Likewise, when the ATU-R receiver has received the C-REVERB1 signal for a 
sufficient amount of time, the ATU-R transmitter sends the R-REVERB2 signal to the 
ATU-C which once detected by the ATU-C receiver causes the ATU-C transmitter to 
exit the R-REVERB3 state. 

[0005] It is important for the ATU-R receiver and the ATU-C receiver to control 
the length of the states because the ATU-C receiver uses the R-REVERB3 signals and 
the ATU-R receiver uses the C-REVERB1 signals to perform adaptive signal 
processing algorithms such as, for example, equalizer training and frame 
synchronization. In general, this method of having an ATU receiver control the 
length of an initialization state is used in the ITU standards for ADSL G.992.2 and 
G.992.1. 

[0006] However, at least one problem associated with this method is that it does 
not provide the ATU transmitter with the ability to control the length of the states. 
This is problematic, for example, because often the ATU transmitters may use these 
signals to also perform local adaptive signal processing, adaptive analog processing 
functions, or the like. For example, the ATU-C transmitter may use the C-REVERB1 
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signals to train a local, either analog or digital, echo canceller. In this example, it is 
important that the ATU-C maintain control of the length of the state, since the ATU-C 
may not have enough time to complete the echo canceller training if it is determined 
and regulated by the ATU-R. 

[0007] Accordingly, an exemplary embodiment of this invention allows, for 
example, both the ATU transmitter and the ATU receiver to have control of the length 
of one or more initialization states. For example, an ATU transmitter can send 
information, such as a message, to the ATU receiver prior to entering or during a 
variable length initialization state. The information can specify, for example, the 
minimum length of the initialization state as needed by the ATU transmitter. As is 
done in conventional ADSL modems, the ATU receiver controls the length of the 
state by sending a pre-defined signal to the other ATU when the ATU receiver wishes 
to terminate the state. 

[0008] Using the above example, based on the C-REVERB1 state, prior to 
entering or during the ORE VERB 1 state, the ATU-C would send a message to the 
ATU-R indicating the minimum length of the state "MinState." For example, the 
ATU-C could indicate that MinState equals 1000 DMT symbols for C-REVERB1. In 
this case, the ATU-R would wait at least 1 000 DMT symbols before the ATU-R 
transmitter would send R-REVERB2 to the ATU-C, and thus terminating the C- 
REVERB1 state. 

[0009] Aspects of the invention relate to multicarrier modulation 
communications. 

[0010] Additional aspects of the invention relate to varying the lengths of 
initialization states in multicarrier communication system. 

[001 1] Additional aspects of the invention relate to ATU-C and ATU-R controlled 
initialization state lengths. 

[0012] Aspects of the invention further relate to transmitter controlled 
initialization state lengths. 
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[001 3] Aspects of the invention further relate to receiver controlled initialization 
state lengths 

[0014] Aspects of the invention additionally relate to ATU transmitter and/or 
receiver controlled initialization state lengths. 

[001 5] Aspects of the invention also relate to exchanging information between 
transceivers defining state lengths. 

[0016] Aspects of the invention also relate to advancing to a next initialization 
state based at least on the completion of a variable state length initialization 
procedure. 

[0017] These and other features and advantages of this invention are described in, 
or are apparent from, the following detailed description of the embodiments. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] The embodiments of the invention will be described in detailed, with 
reference to the following figures, wherein: 

[0019] Fig. 1 is a functional block diagram illustrating an exemplary 
communication system according to this inventions; 

[0020] Fig. 2 is a functional block diagram illustrating exemplary 
communications between two modems according to this invention; 

[0021] Fig. 3 is a functional block diagram illustrating exemplary 
communications between two modems according to a second embodiment of this 
invention; 

[0022] Fig. 4 is a functional block diagram illustrating exemplary 
communications between two modems according to a third embodiment of this 
invention; 
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[0023] Fig. 5 is a flowchart outlining an exemplary method of performing variable 
state length initialization according to this invention; and 

[0024] Fig. 6 is a flowchart outlining a second exemplary embodiment of 
performing variable state length initialization according to this invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0025] Fig. 1 illustrates an exemplary communication system 10. In particular, 
the communication system 1 0 comprises a first transceiver 1 00 and a second 
transceiver 200, connected by link 5. The transceiver 100 comprises a state length 
determination module i 10, a state length verification module 120, a memory 130 and 
a message module 140. The transceiver 200 comprises a state length determination 
module 21 0, a state length verification module 220, a memory 230 and a message 
module 240. 

[0026] The exemplary systems and methods of the invention will be described in 
relation to a subscriber line, such as a digital subscriber line communication system. 
However, to avoid unnecessarily obscuring the present invention, the following 
description omits well-known structures and devices that may be shown in block 
diagram form or otherwise summarized. For the purposes of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of the 
present invention. It should be appreciated however that the present invention may be 
practiced in variety of ways beyond these specific details. For example, the systems 
and methods of this invention can generally be applied to any type of communications 
system including wireless communications systems, such as wireless LANs, for 
example based on the IEEE802 systems, powerline communications, or any other or 
combination of systems that uses mulitcarrier communications or any form of 
modulation that has initialization states whose lengths are controlled by the 
transceivers. 
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[0027] Furthermore, while the exemplary embodiments illustrated herein show 
the various components of the communication system collocated, it is to be 
appreciated that the various components of the system can be located at distant 
portions of a distributed network, such as a telecommunications network and/or the 
Internet, or within a dedicated variable state length initialization system. Thus, it 
should be appreciated that the components of the communication system can be 
combined into one or more devices or collocated on a particular node of a distributed 
network, such as a telecommunications network. As will be appreciated from the 
following description, and for reasons of computational efficiency, the components of 
the communication system can be arranged at any location within a distributed 
network without affecting the operation of the system. 

[0028] Furthermore, it should be appreciated that the various links connecting the 
elements can be wired or wireless lengths, or a combination thereof, or any other 
know or later developed element(s) that is capable of supplying and/or 
communicating data to and from the connected elements. Additionally, the term 
module as used herein can refer to any know or later developed hardware, software or 
combination of hardware and software that is capable of performing the functionality 
associated with that element. 

[0029] The communication system 10 in Fig. 1 illustrates two transceivers 100 
and 200, such as an ATU-C and ATU-R. Communications between the two 
transceivers occurs over link 5. However, prior to steady-state communication 
between the two transceivers 100 and 200, an initialization must be performed. 

[0030] In particular, as discussed above, initialization is used to train the 
transceiver which allows, for example, various parameters to be detected and 
identified, signal processing functions to be trained, communication details between 
the two transceivers established, or the like. Certain initialization states however 
require a certain number of DMT symbols to be sent and/or received to satisfactorily 
complete the training function of an initialization state. 
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[0031] The exemplary operational embodiments illustrated in Fig. 1 will be 
discussed in relation to an embodiment where the transceiver 100 is an ATU-C and 
the transceiver 200 is ATU-R. In the exemplary operational embodiments, the 
protocols and methods are used to control the length of states where the ATU-C is the 
transmitting transceiver and the ATU-R is the receiving transceiver. Such an example 
was described above in relation to the control of the length of the C-REVERBL 
Furthermore, the exemplary embodiment will be discussed in relation to the 
transceiver 100 determining the minimum number of DMT symbols for the selected 
state, or, alternatively, the transceiver 200 determining the minimum number of DMT 
symbols for the selected state, or, alternatively, both of the transceiver 100 and the 
transceiver 200 determining the minimum number of DMT symbols for the selected 
state and monitoring the number of received or transmitted DMT symbols as 
discussed hereinafter. 

[0032] In particular, in operation, the state length determination module 110 
determines the minimum number of DMT symbols for the selected state, if any. 
Based on the determined MinState value, the message module 140 forwards, via 
communication link 5, the MinState value 50 to the transceiver 200. The transceiver 
200, in cooperation with the state length verification module 220 and the memory 
230, monitors the received DMT symbols from the transceiver 100. Upon the state 
length verification module 220 receiving at least the minimum number of specified 
DMT symbols, the state length verification module 220 authorizes the transceiver 200 
to send a signal to the transceiver 100 such than when the signal is detected by the 
transmitter 100, the transceiver 100 will exit the current initialization state and 
transition to a new initialization state. For example, the transceiver 200 and the 
transceiver 100 can be preprogrammed to automatically enter a next initialization 
state based on the signal. Alternatively, the transceiver 200 can forward a message, 
via link 5, to the transceiver 100 requesting a next initialization state to be entered. 

[0033] Alternatively, the transceiver 200 can specify a MinState value 25 for a 
particular initialization state. In particular, the state length determination module 210 
determines the minimum number of DMT symbols for a selected state (MinState). 
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Then, in cooperation with the message module 240, information identifying the 
MinState value is forwarded, via link 5, to the transceiver 100 and, for example, 
stored in memory 130. Then, in cooperation with the state length verification module 
120, the transceiver 100 monitors the number of DMT symbols transmitted to the 
transceiver 200 associated with the current initialization state. Upon the state length 
verification module 1 20 transmitting at least the number of specified DMT symbols, 
the state length verification module 120 authorizes the transceiver 100 to send a signal 
to the transceiver 200 that when detected by the receiver of the transceiver 200 will 
indicate to the transceiver 200 that the current initialization state has been terminated 
and transition to a new initialization state is commencing. 

[0034] Fig. 2 illustrates the communications exchanged according to an 
exemplary embodiment of this invention based on the exemplary C-REVERB1 state 
discussed above. In particular, the ATU-C sends information, such as a message or 
identifier, identifying the MinState value to the ATU-R indicating the minimum 
length of the state. For example, the ATU-C could send information indicating that 
the MinState value is equal to 1000 DMT symbols for the C-REVERB1 state 250. In 
this exemplary case, the ATU-R would be required to, for example, wait at least 1000 
DMT symbols before the ATU-R transmitter could send R-REVERB2 to the ATU-C. 
The forwarding of the R-REVERB2 to the ATU-C would thus terminate the C- 
RE VERB 1 state. 

[0035] Alternatively, as illustrated in Fig. 3, the ATU-R receiver may send the 
desired length of the state to the ATU-C transmitter and the ATU-C transmitter may 
terminate the state by, for example, sending a known signal, such as a signal with 
reverse polarity (inverted) as compared to the signal sent in the state that is being 
terminated, to the ATU-R receiver. 

[0036] Using the C-REVERB1 state from the example above, the ATU-R would 
send information, such as an identifier or a message, to the ATU-C indicating the 
minimum length of the state 260, e.g. the MinState value. For example, the ATU-R 
could indicate that the MinState value equals 1000 DMT symbols for C-REVERB1. 
In this case, the ATU-C would be required to wait at least 1000 DMT symbols before 
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the ATU-C transmitter could send a known signal, e.g., C-SEGUE1, to the ATU-R, 
and thus terminate the C-REVERB 1 state. 



[0037] Alternatively still, Fig. 4 illustrates an exemplary embodiment in which 
both the ATU transmitter and the ATU receiver send the desired length of the states 
270 and 280 to each other. In this exemplary case, the larger number of the two 
MinState values is used to determine the transition out of the current state, and thus 
there is no need for the signal terminating the state since both transceivers know the 
state duration. However, it is to be appreciated, that based on the particular 
embodiment, it may be desirable to include a termination of state signal. As in the 
above embodiments, this termination signal may be sent from the ATU-R or the 
ATU-C. 

[0038] In operation, using the C-REVERB 1 state from the example above, the 
ATU-R would send a message to the ATU-C indicating the minimum length of the 
state of the receiver (MinState-Rx). For example, the ATU-R could indicate that 
MinState-Rx would be equal to 2000 DMT symbols for C-REVERB 1. Likewise, the 
ATU-C could send out information, such as a message, to the ATU-R indicating the 
minimum length of the state of the ATU transmitter (MinState-Tx). For example, the 
ATU-C could indicate that MinState-Tx is equal to 1000 DMT symbols for C- 
REVERB1. The duration of C-REVERB 1 would be thus equal to the greater of the 
MinState-TX and MinState-Rx lengths. In this example, the length of C-REVERB 1 
would be chosen as the greater of the two since it was specified as being 2000 DMT 
symbols. 

[0039] In addition, it is to be appreciated that while the above embodiments are 
described in relation to forwarding a single variable state length requirement from a 
first transceiver to a second transceiver, it is to be appreciated that it is also possible 
for one or more of the transceivers to specify MinState values for a plurality of states 
in a single communication to the other transceiver. For example, the MinState values 
for a plurality of states could be stored in memory and upon a determination being 
made to switch to a next initialization state, the transceivers would have the necessary 
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MinState values to ensure the initialization is correctly completed for the state in 
question. 

[0040] While the exemplary embodiments were described with the transceiver 
100 being ATU-C and the trancseiver 200 being the ATU-R, these could be switched 
such that the transceiver 200 is the ATU-C and the transceiver 100 the ATU-R. In 
this alternative exemplary embodiment, the protocols and methods are used to control 
the length of the states where the ATU-R is the transmitting transceiver and the ATU- 
C is the receiving transceiver. Such an example was described above for the control 
of the length of the R-REVERB3. 

[0041] s Fig. 5 illustrates an exemplary embodiment for variable state length 
initialization according to this invention. In particular, control begins in step SI 00 
and continues to step SI 10. In step SI 10, a determination is made as to which state(s) 
require a minimum number of DMT symbols. Next, in step SI 20, a first initialization 
state is selected. Then, in step SI 30, assuming the selected state requires a minimum 
number of DMT symbols, the minimum number of DMT symbols for the selected 
state is determined. Control then continues to step SI 40. 

[0042] In step SI 40, information, such as message, specific signal or identifier, is 
assembled and forwarded to a second transceiver that specifies the minimum number 
of DMT symbols for the selected state. Next, in step SI 50, the number of DMT 
symbols received or transmitted by the second transceiver associated with the selected 
state is monitored. Then, in step S 1 60, if the number of received or transmitted DMT 
symbols is equal to or greater than the MinState length, control continues to step 
S 1 70. Otherwise, control jumps back to step S 1 50. 

[0043] In step SI 70, a determination is made as whether initialization is complete. 
If initialization is complete, control continues to step SI 80 where initialization ends 
and, for example, the transceivers enter steady-state communication. Otherwise, 
control jumps to step SI 90 where information, which can, for example, be a 
predefined signal, is forwarded to the first transceiver specifying the exit of the 
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current initialization state which will allow the entry into another initialization state. 
Control then continues back to step S 1 30. 

[0044] Fig. 6 outlines a second exemplary embodiment where both of the ATU-C 
and the ATU-R specify a MinState value for a selected state. In particular, control 
begins in step S200 and continues to step S210. In step S210, a determination is made 
as to which state(s) require a minimum number of DMT symbols (MinState). Next, in 
step S220, a first initialization state is selected. Then, in step S230, for each of the 
ATU-C and ATU-R, the following steps are performed. 

[0045] In particular, in step S240, the minimum number of DMT symbols for the 
selected state is determined. Next, in step S250, information, such as a message or 
identifier, is assembled and forwarded to the other transceiver specifying the 
minimum number of DMT symbols for the selected state. Then, in step S260, a 
comparison is made between the MinState value forwarded by the ATU-R and the 
MinState value forwarded from the ATU-C and the greater of the two MinState 
(MaxMinState)values selected. Control then continues to step S270. 

[0046] In step S270, each of the ATU-C and ATU-R monitor the number of 
received or transmitted DMT symbols. Next, in step S280 a determination is made as 
to whether the MaxMinState value has been met. If the MaxMinState value has been 
met, control continues to step S290. Otherwise, control jumps back to step S270. 

[0047] In step S290, a determination is made as to whether initialization is 
complete. If initialization is complete, control continues to step S300 where the 
control sequence ends. Otherwise, control jumps back to step S3 10 where the ATU-C 
and ATU-R switch to the next initialization state. 

[0048] The above-described initialization protocol can be implemented on a 
telecommunications device, such as a modem, a DSL modem, a ADSL modem, 
multicarrier transceiver, or the like, or on a separate programmed general purpose 
computer having a communications device. However, the systems and methods of 
this invention can also be implemented on special purpose computer, a programmed 
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microprocessor or microcontroller and peripheral integrated circuit elements, an 
ASIC, or other integrated circuit, a digital signal processor, a hard-wired electronic or 
logic circuit, such as discrete element circuit, a programmable logic device such as a 
PLD, PLA, FPGA, PAL, a modem, or the like. In general, any device capable of 
implementing a state machine that is in turn capable of implementing the flow charts 
illustrated herein can be used to implement the variable state length initialization 
system according to this invention. 

[0049] Furthermore, the disclosed methods may be readily implemented in 
software using object or object-oriented software development environments that 
provide portable source code that can be used on a variety of computer or workstation 
hardware platforms. Alternatively, the disclosed variable state length initialization 
system may be implemented partial or fully in hardware using standard logic circuits 
or VLSI design. Whether software or hardware is used to implement the systems in 
accordance with this invention is dependent on the speed and/or efficiency 
requirements of the system, the particular function, and the particular software or 
hardware systems or microprocessor or microcomputer systems being utilized. The 
variable state length initialization systems and methods illustrated herein however can 
be readily implemented in hardware and/or software using any know or later 
developed systems or structures, devices and/or software by those of ordinary skill in 
the applicable art from the functional description provided herein and with a general 
basic knowledge of the computer and telecommunications arts. 

[0050] Moreover, the disclosed methods may be readily implemented in software 
executed on a programmed general purpose computer, a special purpose computer, a 
microprocessor, or the like. In these instances, the systems and methods of this 
invention can be implemented as a program embedded on a personal computer such 
as JAVA® or CGI script, as a resource residing on server or graphic work station, as a 
routine embedded in a dedicated variable state length initialization equipped receiver 
transceiver or the like. The variable state length initialization system can also be 
implemented by physically incorporating the system and method into a software 
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and/or hardware system, such as the hardware and software systems of a variable state 
length initialization enabled transceiver. 

[0051] It is, therefore, apparent that there has been provided, in accordance with 
the present invention, systems and methods for variable state length initialization. 
While this invention has been described in conjunction with a number of 
embodiments, it is evident that many alternatives, modifications and variations would 
be or are apparent to those of ordinary skill in the applicable arts. Accordingly, it is 
intended to embrace all such alternatives, modifications, equivalents and variations 
that are within the spirit and scope of this invention. 
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